package JavaCode.random_records.N701_800;

public class N717_isOneBitCharacter {
    public boolean isOneBitCharacter(int[] bits) {
        if(bits.length==1) return true;
        int cnt=0;
        for (int i=bits.length-2;i>=0;i--)
        {
            if(bits[i]==1)cnt++;
            else break;
        }
        return cnt%2==0;
    }
}
/**
 * https://leetcode-cn.com/classic/problems/1-bit-and-2-bit-characters/description/
 * 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。
 *
 * 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。
 *
 * 示例 1:
 *
 * 输入:
 * bits = [1, 0, 0]
 * 输出: True
 * 解释:
 * 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。
 * 示例 2:
 *
 * 输入:
 * bits = [1, 1, 1, 0]
 * 输出: False
 * 解释:
 * 唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。
 */
